On Fluctuations of Eigenvalues of Random Permutation Matrices
نویسندگان
چکیده
Smooth linear statistics of random permutation matrices, sampled under a general Ewens distribution, exhibit an interesting non-universality phenomenon. Though they have bounded variance, their fluctuations are asymptotically non-Gaussian but infinitely divisible. The fluctuations are asymptotically Gaussian for less smooth linear statistics for which the variance diverges. The degree of smoothness is measured in terms of the quality of the trapezoidal approximations of the integral of the observable.
منابع مشابه
APPLICATION OF THE RANDOM MATRIX THEORY ON THE CROSS-CORRELATION OF STOCK PRICES
The analysis of cross-correlations is extensively applied for understanding of interconnections in stock markets. Variety of methods are used in order to search stock cross-correlations including the Random Matrix Theory (RMT), the Principal Component Analysis (PCA) and the Hierachical Structures. In this work, we analyze cross-crrelations between price fluctuations of 20 company stocks...
متن کاملA mathematically simple method based on denition for computing eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices
In this paper, a fundamentally new method, based on the denition, is introduced for numerical computation of eigenvalues, generalized eigenvalues and quadratic eigenvalues of matrices. Some examples are provided to show the accuracy and reliability of the proposed method. It is shown that the proposed method gives other sequences than that of existing methods but they still are convergent to th...
متن کاملFluctuations of the extreme eigenvalues of finite rank deformations of random matrices
Consider a deterministic self-adjoint matrix Xn with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by adding a random finite rank matrix with delocalized eigenvectors and study the extreme eigenvalues of the deformed model. We give necessary conditions on the ...
متن کاملUniversality for the Toda algorithm to compute the eigenvalues of a random matrix
We prove universality for the fluctuations of the halting time T (1) (see Introduction) for the Toda algorithm to compute the eigenvalues of real symmetric and Hermitian matrices H. T (1) controls the computation time for the largest eigenvalue of H to a prescribed tolerance. The proof relies on recent results on the statistics of the eigenvalues and eigenvectors of random matrices (such as del...
متن کاملAsymptotics of random density matrices
We investigate random density matrices obtained by partial tracing larger random pure states. We show that there is a strong connection between these random density matrices and the Wishart ensemble of random matrix theory. We provide asymptotic results on the behavior of the eigenvalues of random density matrices, including convergence of the empirical spectral measure. We also study the large...
متن کامل